Shifted varieties and discrete neighborhoods around varieties

نویسندگان

چکیده

In the area of symbolic-numerical computation within computer algebra, an interesting question is how “close” a random input to “critical” ones. Examples are singular matrices in linear algebra or polynomials with multiple roots for Newton's root-finding method. Bounds, sometimes very precise, known volumes over R C such neighborhoods varieties inputs; see references below. This paper deals discrete version this question: finite field, many points lie certain type neighborhood around given variety? A trivial upper bound on number by product (size variety) ⋅ point). It turns out that usually asymptotically tight, particular matrices, roots, and pairs non-coprime polynomials. The then is: which not tight? We show these precisely those admit shift, is, where one absolutely irreducible component maximal dimension shift (translation fixed nonzero point) another component. Furthermore, shift-invariant characterized as being cylinders some base variety. Computationally, determining whether variety be intractable, namely NP-hard even simple cases.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Volume of Tubular Neighborhoods of Real Algebraic Varieties

The problem of determining the volume of a tubular neighborhood has a long and rich history. Bounds on the volume of neighborhoods of algebraic sets have turned out to play an important role in the probabilistic analysis of condition numbers in numerical analysis. We present a self-contained derivation of bounds on the probability that a random point, chosen uniformly from a ball, lies within a...

متن کامل

Minimal Noncommutative Varieties and Power Varieties

A variety of finite monoids is a class of finite monoids closed under taking submonoids, quotients and finite direct products. A language L is a subset of a finitely generated free monoid. The variety theorem of Eilenberg sets up a one to one correspondence between varieties of finite monoids and classes of languages called, appropriately, varieties of languages. Recent work in variety theory h...

متن کامل

Secant Varieties of Toric Varieties

If X is a smooth projective toric variety of dimension n we give explicit conditions on characters of the torus giving an embedding X →֒ Pr that guarantee dimSecX = 2n+ 1. We also give necessary and sufficient conditions for a general point of SecX to lie on a unique secant line when X is embedded into Pr using a complete linear system. For X of dimension 2 and 3 we give formulas for deg SecX in...

متن کامل

Varieties of Algebras and their Congruence Varieties

1. Congruence lattices. G. Birkhoff and O. Frink noted that the congruence lattice Con04) of an algebra A (with operations of finite rank) is algebraic or compactly generated. The celebrated Grätzer-Schmidt theorem states that, conversely, every algebraic lattice is isomorphic to Con(A) for some algebra A. The importance of this is obvious, for it shows that unless something more is known about...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Symbolic Computation

سال: 2022

ISSN: ['1095-855X', '0747-7171']

DOI: https://doi.org/10.1016/j.jsc.2021.07.001